بهینه سازی روی مجموعه ی کارای ضعیف مسائل برنامه ریزی چندهدفی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
- author احسان حجت زاده
- adviser محمد علی یعقوبی
- Number of pages: First 15 pages
- publication year 1393
abstract
در این پایان نامه دو الگوریتم برای بهینه سازی یک تابع روی مجموعه ی کارای ضعیف یک مسأله ی برنامه ریزی چندهدفی ارائه شده است. یکی از این الگوریتم ها یک الگوریتم جستجوی دوبخشی است که برای بیشینه سازی یک تابع خطی، روی مجموعه ی کارای ضعیف یک مسأله ی برنامه ریزی خطی چندهدفی طراحی شده است و الگوریتم دیگر که یک الگوریتم شاخه و کران است، برای مسائل غیرخطی طراحی شده است و مقدار کمینه ی یک تابع محدب را روی مجموعه ی کارای ضعیف یک مسأله ی برنامه ریزی غیرخطی چندهدفی که ناحیه ی شدنی آن، مجموعه ای محدب و فشرده باشد، به دست می آورد.
similar resources
تعمیم مفهوم کارای منصف در مسائل بهینه‌سازی چندهدفی
هدف این مقاله تعمیم مفهوم کارای منصف به وسیله معرفی کردن A-کارای منصف می‌باشد که A ماتریسی با درایه‌های نامنفی است. شرایطی ارائه شده که تضمین می‌دهد رابطه A-غالب منصف، رابطه اولویت منطقی منصف است. بعلاوه ساختار مجموعه جواب‌های A-کارای منصف بررسی شده و ثابت شده که مجموعه جواب‌های A-کارای منصف زیرمجموعه جواب‌های کارا است از اینرو برای کاهش جواب‌های بهینه پارتو می‌توان از جواب‌های A-کارای منصف است...
full textتوابع اسکالرساز برای تولید مجموعه جواب کارای ضعیف در مسائل چندهدفی محدب
در این پایان نامه ابتدا به معرفی روش اشتراک نرمال-کراندار برای حل مسأله برنامه ریزی چندهدفی می پردازیم. سپس با استفاده از جهت های نرمال مجموعه های محدب به ساخت دنباله ای از توابع اسکالرساز که همه ی جواب های کارای ضعیف یک مسأله بهینه سازی چندهدفی محدب را تولید می کند، می پردازیم. همگرایی در روش را اثبات و مثال های عددی در مقیاس کوچک را ارائه می کنیم. کلمات کلیدی: مسأله بهینه سازی چندهدفی، جواب ...
تعمیم مساله هفده شتر و حل کارای رده ای از مسائل برنامه ریزی صحیح
موضوع مورد بحث قسمت کردن عدد صحیح به نسبت هایی از اعداد گویا است به طوری که عددی که به هر نسبت تعلق می گیرد یک عدد صحیح باشد. مساله هفده شتر و راه حل آن در اینجا مورد بررسی و تعمیم قرار می گیرد. ما در اینجا ضمن بررسی راه حل اولیه پیشنهادی، به تعمیم این مساله می پردازیم و سپس نشان می دهیم که چگونه می توان با استفاده از راه حل پیشنهادی رده خاصی از مسائل برنامه ریزی صحیح را به طور کارا حل کرد.
full textتعیین وجوه کارای ماکزیمال در مسأله برنامه ریزی خطی چندهدفی
پیدا کردن یک جواب کارا یا کارای ضعیف در یک مسأله برنامه¬ریزی خطی چند هدفی کار دشواری نیست. سختی کار در پیدا کردن همه این جواب¬ها و نشان دادن ساختار آن¬ها است. روش¬های متعددی وجود دارند که در یک مسأله برنامه¬ریزی خطی چند هدفی کلیه جواب-های کارا (کارای ضعیف) که آن¬ها را وجوه کارا می¬نامیم، را با استفاده از همه نقاط رأسی کارا (کارای ضعیف) و شعاع¬های رأسی کارا (کارای ضعیف) بدست می¬آورند. در این پای...
15 صفحه اولروشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی
در این مقاله روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی ارائه می شود. از آنجا که روش برنامه ریزی آرمانی نظرات تصمیم گیرنده (DM) را بصورت عینی در نظر می گیرد از اهمیت ویژه ای برخوردار است. روش ارائه شده در مقایسه با روش های موجود سرعت بیشتری داشته و هم چنین از زیر بنای ریاضی قویتری برخوردار است. مقایسه بین روش پیشنهادی و روشهای موجود نشان می دهد که روش پیشنه...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023